Graph coloring

Results: 948



#Item
231Graph theory / Graph connectivity / Search algorithms / Breadth-first search / Graph traversal / Spanning tree / Strongly connected component / Tree / Ear decomposition / Connected component / Graph coloring / Maximal independent set

Distributed Memory Breadth-First Search Revisited: Enabling Bottom-Up Search Scott Beamer EECS Department University of California Berkeley, California

Add to Reading List

Source URL: crd.lbl.gov

Language: English - Date: 2013-03-15 00:51:18
232

AVOIDING RAINBOW INDUCED SUBGRAPHS IN EDGE-COLORINGS CHELSEA SACKETT AND MARIA AXENOVICH Abstract. Let H be a fixed graph on k vertices. For an edge-coloring c of H, we say that H is rainbow, or totally multicolored if

Add to Reading List

Source URL: www.math.kit.edu

Language: English - Date: 2015-11-10 14:19:35
    233Graph theory / Mathematics / Graph coloring / Euclidean geometry / Centerpoint / Differential geometry of surfaces

    Coloring Geometric Range Spaces Greg Aloupis∗† Jean Cardinal∗‡ S´ebastien Collette∗§

    Add to Reading List

    Source URL: www.ulb.ac.be

    Language: English - Date: 2011-02-08 09:21:33
    234Graph theory / Graph coloring / Total coloring / Edge coloring / Degeneracy / Incidence coloring / Interval edge coloring

    American International Journal of Contemporary Research Vol. 3 No. 2; February 2013 Total Coloring and Total Coloring of Thorny Graphs Zeynep ORS YORGANCIOGLU

    Add to Reading List

    Source URL: aijcrnet.com

    Language: English - Date: 2013-10-05 05:31:39
    235Graph theory / Tree / Graph / Neighbourhood / Ear decomposition / Graph coloring / Geometric spanner / Petersen graph

    Local Properties of Geometric Graphs Jean Cardinal 1 S´ebastien Collette 2 Stefan Langerman 3 Computer Science Department, Universit´e Libre de Bruxelles, CP212, Boulevard du Triomphe, 1050 Bruxelles, Belgium Abstract

    Add to Reading List

    Source URL: www.ulb.ac.be

    Language: English - Date: 2011-02-08 09:21:42
    236

    A Graph Coloring Problem with Applications to Data Compression Jean Cardinal, Samuel Fiorini, Gilles Van Assche March 26, 2004 Abstract We study properties of graph colorings that minimize the quantity of

    Add to Reading List

    Source URL: gva.noekeon.org

    Language: English - Date: 2013-02-27 15:26:38
      237Graph theory / Neighbourhood / Clique / Bipartite graph / Planar graph / Graph / Treewidth / Dense graph / Triangle / Graph operations / Graph coloring / Triangle-free graph

      Decompositions of Triangle-Dense Graphs∗ Rishi Gupta† Tim Roughgarden‡ C. Seshadhri

      Add to Reading List

      Source URL: theory.stanford.edu

      Language: English - Date: 2015-11-25 19:09:26
      238Graph theory / NP-complete problems / Graph connectivity / Graph operations / Graph coloring / Degeneracy / Tree / Neighbourhood / Clique / K-edge-connected graph / Vertex cover / Degree

      PDF Document

      Add to Reading List

      Source URL: fpt.akt.tu-berlin.de

      Language: English - Date: 2014-10-07 11:22:31
      239Graph theory / Mathematics / Computational complexity theory / Edsger W. Dijkstra / Combinatorial optimization / Network theory / Maximal independent set / Graph coloring / Shortest path problem / Matching / Leader election / Minimum spanning tree

      PDF Document

      Add to Reading List

      Source URL: security.cs.georgetown.edu

      Language: English - Date: 2014-07-11 14:03:09
      240Graph theory / Mathematics / Cluster analysis / Correlation clustering / Cluster labeling / Graph / Clique / Graph coloring / Determining the number of clusters in a data set / HCS clustering algorithm

      PDF Document

      Add to Reading List

      Source URL: www.francescobonchi.com

      Language: English - Date: 2012-06-01 18:00:50
      UPDATE